Opowieść Sayuri, córki prostego rybaka, zaczyna się w 1929 roku, gdy jako dziewięcioletnia dziewczynka zostaje sprzedana przez ojca do renomowanej szkoły gejsz w Kioto. Oczami Sayuri śledzimy jej edukację: naukę tańca, muzyki, noszenia kimona, sztuki makijażu i układania włosów, nalewania sake. Obserwujemy niezwykły świat, w którym dziewictwo dziewczyny jest towarem sprzedawanym na licytacji temu, który zaoferuje najwięcej. Świat, w którym kobiety są szkolone w sztuce uwodzenia bogatych i wpływowych mężczyzn, a miłość uchodzi za iluzję.